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To allocate limited resources among competing requirements,
logistics managers are increasingly turning to the computer for help.

Logistics managers frequently have to allocate scarce
resources among competing demands in order to
either maximize level of service or minimize total cost.
Challenges of this nature, often in the form of distribu-
tion problems, are particularly common in the supply
and transportation functions, The distribution problem
requires, for example, that a logistician formulate the
minimum-cost shipping schedule for a commodity
stored in limited quantities at various supply sites and
needed by users at other locations.

Distribution problems are typical of managerial prob-
lems that can be solved through linear programming, an
analytical technique that identifies an optimal solution
for problems having a variety of restrictive factors and
feasible solutions. This generalized, computer-based
modeling technique enables the logistician to identify a
shipping schedule that will satisfy all user-destination
requirements while incurring lowest possible distribu-
tion costs.

Linear programming, of course, is not the only ap-
proach available for solving such problems. Many logis-
tics managers are already familiar with several other
methodologies subsumed under the rubric of the trans-
portation model. Among them are the Northwest Cor-
ner Rule and VogePs Approximation Method, which
can provide initial feasible solutions, and the Stepping
Stone Method and the Modified Distribution proce-
dure, which can aid in evaluating alternative solutions
and in identifying changes necessary to achieve optimal-
ity. Underlying these methodologies are special mathe-
matical structures that produce solution efficiencies not
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generally available in linear programming codes.

However, today's logistician is more likely to have
ready access to a canned linear programming package,
one compatible with widely available desk-top micro-
computers, than to a preprogrammed computer code
that utilizes these other methodologies. Moreover, a
good linear programming computer code produces a
post-optimality data set, a feature that enables mana-
gers to quickly analyze the effect that changes in initial
conditions will have on existing plans and to develop
contingency plans accordingly.

The following hypothetical fuel distribution problem
illustrates the concepts and procedures involved in
transforming problem scenarios into appropriate input
structures for linear programming processing. It posits a
logistics manager who needs to determine the least
costly plan for distributing fuel from three storage loca-
tions to meet the requirements of six user destinations.
Figure 1 (p. 28) shows the mileage relationships between
supply sources and destination sites, the quantities of
fuel available from each supply source, and the quan-
tities required by the destination sites.

Formulating a linear programming problem is a
three-step process. First, the decision variables, those
factors over which the manager has control, must be
identified. Next, the objective function, a mathematical
statement that represents managerial interests such as
profit, revenue, share of the market, or costs, must be
stated as a mathematical expression to be minimized or
maximized. Finally, the constraint set, or limits on the
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